منابع مشابه
Vintage Plastic Sliding-letter Puzzles
One artifact from my childhood in the 1960’s that I still remember vividly is the series of plastic slidingblock puzzles manufactured by The Roalex Company of Forest Hills, NY (no relation to the maker of fine timepieces). These consisted of a high-quality plastic puzzle glued to a piece of cardboard containing information about the puzzle. Most of their sixty or so different designs were based...
متن کاملSolving Multiple Square Jigsaw Puzzles with Missing Piece
Puzzle solving is important in many applications, such as image editing [1], biology [5] and archaeology, to name a few. This work focuses on puzzles with square pieces. The problem is introduced by [2], where a greedy algorithm, as well as a benchmark, are proposed. The algorithm discussed in [8] improves the results by using a particle filter. Pomeranz et al. [6] introduce the first fully-aut...
متن کاملSolving Small-piece Jigsaw Puzzles by Maximizing Consensus
Figure 4 5 6 7 and 8 show qualitative reconstruction results on the challenging unknown orientation piece puzzles from MIT dataset [1]. We varied the number of pieces and the size of each piece for the experiments. When the size of the piece is small, previous algorithms [2, 3] drastically drop their reconstruction performance whereas our proposed algorithm keeps the performance. Our proposed a...
متن کاملMultiple Symmetries in Sliding-Tile Puzzles: First Experiments
Since their introduction, symmetries have proven to be very powerful for the solution of different tasks related to heuristic search on sliding-tile puzzles. The most relevant being the boost of the heuristic values stored in Pattern Databases (PDBs), the construction time and storing size of PDBs, and the reduction in the number of written states in external search algorithms. Indeed, in the l...
متن کاملTiles with No Spectra
We exhibit a subset of a finite Abelian group, which tiles the group by translation, and such that its tiling complements do not have a common spectrum (orthogonal basis for their L space consisting of group characters). This disproves the Universal Spectrum Conjecture of Lagarias and Wang [7]. Further, we construct a set in some finite Abelian group, which tiles the group but has no spectrum. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00138-0